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fvq t Abstract. In this paper a bijection between the set of prime ideals of a Leavitt path 

• algebra L^(E) and a certain set which involves maximal tails in E and the prime spectrum 

of KlxjX^ 1 ] is established. Necessary and sufficient conditions on the graph E so that the 
^| ■ Leavitt path algebra Lk(E) is primitive are also found. 
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INTRODUCTION 

Leavitt path algebras of row-finite graphs have been recently introduced in [1] and [7] . They 
have become a subject of significant interest, both for algebraists and for analysts working in 
C*-algebras. The Cuntz-Krieger algebras C*(E) (the C*-algebra counterpart of these Leavitt 
path algebras) are described in [21\. The algebraic and analytic theories, while sharing some 
striking similarities, they present some remarkable differences, as was shown for instance in 
the "Workshop on Graph Algebras" held at the University of Malaga (see and more 

>• ' deeply in the subsequent enlightening work of Tomforde [23] . 

For a field K, the algebras Lk{E) are natural generalizations of the algebras investigated 
by Leavitt in [19], and are a specific type of path i^-algebras associated to a graph E (modulo 
certain relations). The family of algebras which can be realized as the Leavitt path algebras 
of a graph includes matrix rings M. n (K) for n G NU {oo} (where M 00 (X) denotes matrices 
of countable size with only a finite number of nonzero entries), the Toeplitz algebra, the 
Laurent polynomial ring K[x,x~ 1 }, and the classical Leavitt algebras L(l,n) for n > 2. 
Constructions such as direct sums, direct limits, and matrices over the previous examples 
can be also realized in this setting. But, in addition to the fact that these structures indeed 
contain many well-known algebras, one of the main interests in their study is the comfortable 
pictorial representations that their corresponding graphs provide. 

A great deal of effort has been focused on trying to unveil the algebraic structure of L K (E) 
via the graph nature of E. Concretely, the literature on Leavitt path algebras includes 
necessary and sufficient conditions on a graph E so that the corresponding Leavitt path 
algebra Lk(E) is simple PQ, purely infinite simple [2], exchange [10], finite dimensional [I], 



(N 
O 



Date: February 2, 2008. 

2000 Mathematics Subject Classification. Primary 16D70. 

Key words and phrases. Leavitt path algebra, prime ideal, maximal tail, primitive ring. 

The first author was supported by a Centre de Recerca Matematica Fellowship within the Research Pro- 
gramme "Discrete and Continuous Methods on Ring Theory" . The second author was partially supported by 
the DGI and European Regional Development Fund, jointly, through Project MTM2004-00149, by PAI III 
projects FQM-298 and P06-FQM-1889 of the Junta de Andalucfa, and by the Comissionat per Universitats i 
Recerca de la Generalitat de Catalunya. The first and third authors by the Spanish MEC and Fondos FEDER 
jointly through projects MTM2004-06580-C02-02 and MTM2007-60333, and PAI III projects FQM-336 and 
FQM-1215 of the Junta de Andalucfa; and all three authors by the Consolider Ingenio "Mathematica" project 
CSD2006-32 by the MEC. 

1 



2 



G. ARANDA PINO, E. PARDO, AND M. SILES MOLINA 



locally finite (equivalently noetherian) [5] and semisimple [6J. Another remarkable approach 
has been the research (performed quite intensively in [TJ, and only slightly in [6j) of their 
monoids of finitely generated projective modules V(L K (E)). 

The aim of this paper is to determine the prime and primitive Leavitt path algebras, which 
has a twofold motivation. First, from the purely algebraic point of view, this enterprise is a 
compulsory as well as a natural one. Throughout the mathematical literature, knowing the 
prime and primitive spectra of rings (also of associative, Lie and Jordan algebras, etc) has 
been crucial in order to succeed to give structural theorems (or in order to simply gain a 
better understanding of the given algebraic system). Classically, one of the uses of the prime 
spectrum for commutative rings is to carry information over from Algebra to Topology and 
vice versa via the so-called Zariski topology (several generalizations of this construction for 
noncommutative rings have been achieved [231 02]). As for the primitive ideals of a ring, 
they naturally correspond to the irreducible representations of it, which in turn represent 
unquestionable tools in their analysis. Therefore, the knowledge of the prime and primitive 
Leavitt path algebras can be regarded as a fundamental and necessary step towards the 
ultimate goal of the classification of these algebras. In addition, the prime and primitive 
questions are natural ones in the following sense: it is known (see [21 Proposition 6.1] or 
[HI Proposition 1.1]) that every Leavitt path algebra is semiprime, and recently it has been 
proved that every Leavitt path algebra is also semiprimitive [21 Proposition 6.3]. These results 
obviously raised the questions of whether or not every Leavitt path algebra is also prime or 
primitive. 

The second motivation springs out of the complete description of the primitive spectrum 
of a graph C*-algebra C*(E) carried out by Hong and Szymahski in [16] . Concretely, in [TBI 
Corollary 2.12], the authors found a bijection between the set Prim(C*(£')) of primitive ideals 
of C*{E) and some sets involving maximal tails and points of the torus T. This result parallels 
one of the main result of this article (Theorem 13.81) . However, there is one subtlety here: it 
is known that every primitive C*-algebra is prime and the converse holds for separable C*- 
algebras [14] . It turns out that every graph C*-algebra is separable and therefore the concepts 
of primeness and primitivity are indistinguishable for C*(E). This is no longer the case for 
Leavitt path algebras Lk{E), and in fact Theorem 13.81 deals with the prime spectrum of a 
Leavitt path algebra whereas its analytic counterpart [TH Corollary 2.12] considers primitive 
ideals. 

Hence, the primitive case for Lk{E) deserves a different examination to the prime case, 
and Theorem 14.61 states the primitive characterization for Leavitt path algebras. This result 
does not correspond verbatim to the characterization of primitive (equivalently prime) graph 
C*-algebras, the difference being the possibility of having cycles without exits. This difference 
in graph criteria of a certain property for L K (E) and C*(E) is not new, as it too showed up 
in the computation of the stable rank for Lk{E) in [TUl Theorem 7.6], and of the stable rank 
for C*(E) in [TJl Theorem 3.4]. 

The article is organized as follows. The Preliminaries section includes the basic definitions 
and examples that will be used throughout. In addition, we describe several graph construc- 
tions and more specific but general properties of Lk{E) that will be of use in the rest of the 
paper. 

In Section 2 the first step of the investigation of prime ideals is carried out. We start by 
analyzing some subset of vertices of the graph called maximal tails and then show that they 
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are in one-to-one correspondence with the set of graded prime ideals of Lk{E). Further along 
in Section 2, several lemmas concerning prime but not necessarily graded ideals are obtained. 
Those are key ingredients in the study of the prime spectrum in the the following section. 
Informally, these results tell us how to uniquely obtain, out of a graded but not necessarily 
prime ideal /, two things: a maximal tail and a graded prime ideal contained in I. 

The classification of all prime ideals is accomplished in Section 3. Some preliminary results 
discussing ideals generated by P C {E) (that is, the vertices for which there are cycles without 
exits based at them) are settled. Those and other partial results finally pave the way for the 
proof of one of the main results of the paper (Theorem l3.8l) . which exhibits a bijection between 
the set of prime ideals of Lk{E), and the set formed by the disjoint union of the maximal tails 
of the graph M.(E) and the cartesian product of maximal tails for which every cycle has an 
exit M. T (E) and the nonzero prime ideals of the Laurent polynomial ring Spec(i^[x, a; -1 ]*). 
As noted before, Theorem 13.81 is the algebraic analog of the graph C*-algebra result stated in 
[T6| Corollary 2.12]. However, it is worth mentioning that their proofs are certainly unrelated 
since they involve totally different methods and what is more, neither can be (at least readily) 
obtained from the other. 

The natural subsequent step is taken in Section 4, where the primitive Leavitt path algebras 
are determined. In order to achieve this goal, several results on simple right Lx(-E)-modules 
are established. Then, in the other main theorem of this paper (Theorem 14.61) . necessary 
and sufficient conditions are given so that a Leavitt path algebra Lk{E) is left (equivalently 
right) primitive. In contrast with the prime spectrum correspondence, this characterization 
of primitive Leavitt path algebras lacks a graph C*-algebra version. 

I. Preliminaries 

A (directed) graph E = (E° , E 1 , r, s) consists of two countable sets E°,E l and maps r, s : 
E 1 — > E°. The elements of E° are called vertices and the elements of E 1 edges. If s -1 (t> ) is a 
finite set for every v G E°, then the graph is called row- finite. Throughout this paper we will 
be concerned only with row-finite graphs. If E° is finite, then, by the row-finite hypothesis, 
E 1 must necessarily be finite as well; in this case we say simply that E is finite. 

A vertex which emits no edges is called a sink. A path // in a graph E is a sequence of 
edges fi = e\ . . . e n such that r(ej) = s(e i+ i) for i = 1, . . . , n — 1. In this case, s(/i) := s(ei) is 
the source of /i, r(/i) := r(e n ) is the range of /i, and n is the length of /x. For n > 2 we define 
E n to be the set of paths of length n, and E* = [J n>0 E n the set of all paths. Throughout 
the paper K will denote an arbitrary field. 

Let K be a field and E a directed graph. Denote by KE the iiT-vector space which has 
as a basis the set of paths. It is possible to define an algebra structure on KE as follows: 
for any two paths \i = e± . . . e m , v — fx . . . f n , we define \w as zero if r{p) ^ s{v) and as 
ex ■ ■ ■ e-mfi ■ ■ ■ fn otherwise. This if-algebra is called the path algebra of E over K. 

We define the Leavitt path K -algebra Lk{E), or simply L(E) if the base field is understood, 
as the K- algebra generated by a set {v \ v G E } of pairwise orthogonal idempotents, together 
with a set of variables {e, e* \ e G E 1 }, which satisfy the following relations: 

(1) s(e)e = er(e) = e for all e G E 1 . 

(2) r{e)e* = e*s{e) = e* for all e G E 1 . 

(3) eV = <5 e , e <r(e) for all e, e' G E l . 
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(4) v = J2{eeE 1 \s(e)=v} ee * f° r eveT Y v & E° that emits edges. 
Relations (3) and (4) are called of Cuntz-Krieger. 

The elements of E 1 are called real edges, while for e G E 1 we call e* a ghost edge. The set 
{e* | e G E 1 } will be denoted by (E 1 )*. We let r(e*) denote s(e), and we let s(e*) denote 
r(e). If /i = ei . . . e n is a path, then we denote by /x* the element e* . . . e* of L(E), and by /i° 
the set of its vertices, i.e., r(/ij) | i = 1, . . . ,n}. It was shown in [H Lemma 1.5] that 

every monomial in L(E) is of the form: kv , with k & K and v G i? , or /cei . . . e m fl . . . f* for 
k G K, m, n G N, e^, /j G -E 1 . For any subset H of E°, we will denote by 1(H) the ideal of 
L(£") generated by H. 

Note that if E is a finite graph then we have ^2 v£E o v = 1l(£)- On the other hand, if 
E° is infinite, then by [H Lemma 1.6] L(E) is a nonunital ring with a set of local units. In 
fact, in this situation, L(E) is a ring with enough idempotents (see e.g. (15] or [23]), and we 
have the decomposition L(E) = Q) V £E°L(E)v as left L(E) -modules. ( Equivalent ly, we have 
L(E) = ®veE°vL(E) as right L(E) -modules.) 

Examples 1.1. By considering some basic configurations one can realize many algebras as 
the Leavitt path algebra of some graph. Thus, for instance, the ring of Laurent polynomials 
KlxjX -1 } is the Leavitt path algebra of the graph 

o 

Matrix algebras M n (K) can be achieved by considering a line graph with n vertices and 
n — 1 edges 



Classical Leavitt algebras L(l, n) for n > 2 are obtained as L(R n ) where R n is the rose 
with n petals graph 



Of course, combinations of the previous examples are possible. For example, the Leavitt 
path algebra of the graph 




is M n (L(l,m)), where n denotes the number of vertices in the graph and m denotes the 
number of loops. In addition, the algebraic counterpart of the Toeplitz algebra T is the 
Leavitt path algebra of the graph E having one loop and one exit 

C— 

It is shown in [l] that L(E) is a Z-graded i^-algebra, spanned as a K- vector space by 
{pq* | p, q are paths in E}. In particular, for each n G Z, the degree n component L(E) n 
is spanned by elements of the form pq* where l(p) — l(q) = n. The degree of an element x, 
denoted deg(x), is the lowest number n for which x G © m<n L(E) m . 
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For us, by a countable set we mean a set which is either finite or countably infinite. The 
symbol M. oa (K) will denote the A-algebra of matrices over K of countable size but with only 
a finite number of nonzero entries. 

We will analyze the structure of various graphs in the sequel. An important role is played 
by the following three concepts. An edge e is an exit for a path // = e\ . . . e n if there exists % 
such that s(e) = sfa) and e 7^ e^. If /i is a path in E, and if t> = s(/i) = r(/x), then /i is called 
a closed path based at v. If s(/x) = r(/i) and s(ej) 7^ s(e_j) for every 2 7^ j, then /x is called a 
cyc/e. A graph which contains no cycles is called acyclic. 

An edge e is an exit for a path \i = e\. . .e n if there exists i such that s(e) = s(ej) and 
e 7^ ej. We say that a graph satisfies Condition (L) if every cycle in E has an exit. 

We define a relation > on E° by setting v > w if there is a path \x G £?* with s(/i) = f 
and r(/i) = w. A subset if of E° is called hereditary if v > w and t> G if imply w e H. A 
hereditary set is saturated if every vertex which feeds into if and only into if is again in if, 
that is, if 7^ and r(s _1 (t> )) C if imply v G ii. Denote by 7Ye the set of hereditary 

saturated subsets of E°. 

The set T{v) = {w G E° \ v > w} is the tree of u, and it is the smallest hereditary subset of 
E° containing v. We extend this definition for an arbitrary set X C E° by T(X) = IJxex T(x)- 
The hereditary saturated closure of a set A is defined as the smallest hereditary and saturated 
subset of E° containing X. It is shown in [3 [12] that the hereditary saturated closure of a 
set X is X = \J™ =0 A n (X), where 

A (A) = T(X), and 

A n (A) = {y G E° I s" 1 ^) 7^ and r( S - 1 (y)) C A^^A)} U A^A), for n > 1. 

Recall that an ideal J of -f(-E) is graded if and only if it is generated by idempotents; in 
fact, J = i(ii), where H = JC\E° G TCe- (See the proofs of Proposition 4.2 and Theorem 
4.3].) We will use this fact freely throughout. 

We recall here some graph-theoretic constructions which will be of interest. For a hereditary 
subset of E°, the quotient graph E/H is defined as 

{E° XH^eeE 1 ] r(e) £ H}, r\ (E/Hy , s\ (E/H y), 

and the restriction graph is 

E H = (H,{e G E 1 ) s(e) G H}, r\ {Ell) i, s\ {Eh) i). 

Sometimes it is useful to view L (E) constructed as the quotient of the path algebra of a 
certain graph as follows: recall that given a graph E the extended graph of E is defined as 
the new graph E = (E°,E l U (E 1 )*,^, s') where (E 1 )* = {e* : e» G E 1 } and the functions r' 
and s' are defined as 

r'\ E i = r, s'\ E i = s, r'(e-) = sfe) and s'(e*) = rfa). 

For a field K and a row-finite graph E, the Leavitt path algebra of E with coefficients in 
K can also be regarded as the path algebra over the extended graph E, with relations: 

(CK1) e*ej = 5ijs(ej) for every e 3 - G -E 1 and e* G (i? 1 )*. 

(CK2) Vi = E {e , e^ 1 :r(e,)=u i } e i e i ^ or ever Y £ E° which is not a source. 
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Thus, an element of L(E) will be of the form x, with x E KE. In fact, by [TJ Lemma 
1.5], x can be chosen as a linear combination of vertices and elements of the form pq* , with 



This alternative description of L(E) allows us to define, for x G L(E), the following 



Consider an element a — e\ . . . e r f* . . . f* E KE, with ej, fj G E 1 . We say that s is the degree 
of ei . . . e r fi . . . f* in ghost edges, and denote it by degge(a). If a G KE, then we say that a 
has zero degree in ghost edges, while the degree in ghost edges of /* . . . /* is s. For a G KE, 
a = ^2iPiqi, with Pi,q* G E* , the degree of a in ghost edges is: max{degge(piq*)}. Finally, 
the degree in ghost edges of an element x of the Leavitt path algebra L(E) is defined by: 



The main goal of this section is the study maximal tails and their relation with prime 
(graded or not) ideals of L(E). These connections will be essential in the prime spectrum 
correspondence results (Theorem 13.81) . 

Let us recall first the definition of maximal tail (which is a particular case of that of [12]): 
for a graph E, a nonempty subset M C E° is said to be a maximal tail if it satisfies the 
following properties: 

(MT1) If v G E°, w G M and v > w, then v G M. 

(MT2) IfveM with s -1 (t>) ^ 0, then there exists e G E 1 with s(e) = v and r(e) G M. 
(MT3) For every v,w G M there exists y & M such that v > y and w > y. 

Lemma 2.1. Lei E be a graph. Then, MCE satisfies Conditions (MT1) and (MT2) «/ 
and only if H = E°\M EH E - 

Proof. Suppose first that M is a maximal tail. Consider v G H and w £ E° such that 
w > w. If iw G" # then ty G M, and by Condition (MT1) we get v&M = E°\H,a. 
contradiction. This shows that H is hereditary. Now, let v G E° with s _1 (t>) 7^ 0, and 
suppose that r(s _1 (t> )) C if. Ifv^H then by Condition (MT2), there exists e G s _1 (v) such 
that r(e) £" H , a contradiction. This proves that if is saturated. 

Let us see the converse. Take v G E° and w G M such that v > w. If t> G" M then, as if is 
hereditary, we get that w E H. Consider now v G M with s -1 (i>) 7^ 0. If for every e G s _1 (v) 
we have that r(e) G" M, then that means r(s _1 (f)) C H, and by saturation we obtain v G if, 
a contradiction. □ 

Notation. Following [12] . given X C f?° we denote 

fi(X) = {u; G £° \ X I w £ u for every u G X}. 

Lemma 2.2. If M C E° satisfies Condition (MT1), tfien fl(M) — E°\M. 

Proof. By definition fl(Af) C E°\M. Now, let w E E° \ M. If v E M and iw > u, by 
Condition (MT1) we get that to G M, a contradiction, so E° \ M C f2(M), as desired. □ 



p,q E E*. 




degge(x) := mm{degge(u) 



y g 72,}. 



2. Prime Ideals and Maximal Tails 



PRIME SPECTRUM AND PRIMITIVE LEAVITT PATH ALGEBRAS 



7 



Corollary 2.3. Let E be a graph. If M C E° satisfies Conditions (MT1) and (MT2), toen 
fi(Af) G 

Proof. Apply Lemmas 12.11 and 12.21 □ 

Recall that a graded ideal I of a graded ring i? is said to be graded prime if for every pair 
of graded ideals J, K of R such that Jlf C J, it is necessary that either J C. I or K C. I. 
The definition of prime ideal is analogous to the previous one by eliminating the condition of 
being graded. It follows by [20, Proposition II. 1.4] that for an algebra graded by an ordered 
group (as it is the case of Leavitt path algebras), a graded ideal is graded prime if and only 
if it is prime. 

It will be useful to recall that in [TDl Remark 5.5] it was shown that if J, K G Tig, then 
I(J)I(K) = I (J H K). We will use this fact without referencing it. 
For the sake of completion, we re-state here the following proposition: 

Proposition 2.4. ( [TQl Proposition 5.6]) Let E be a graph, and let H G TCe- Then, the 
following are equivalent: 

(1) The ideal I (H) is (graded) prime. 

(2) M = E° \H is a maximal tail. 

The following definitions can be found in [12] . 

Definitions 2.5. Let M be a subset of E. A path in M is a path a in E with o° C M. 
We say that a path a in M has an exit in M if there exits e G E 1 an exit for a such that 
r(e) G M. For a graph £*, we denote by M.(E) the set of maximal tails of E. We denote by 
Aij(E) the set of maximal tails M such that every closed simple path p in M has an exit in 
M. We will also denote M T (E) =M(E)\ M^E). 

The following notation will be useful throughout the sequel. 

Notation. Keeping in mind that gauge-invariant ideals in graph C*-algebras correspond to 
graded ideals in Leavitt path algebras, we can adapt some notation of [16] to our situation. 
Concretely, given a Z-graded algebra A, we will denote by Spec 7 (A) the set of all prime 
ideals of A which are graded, and by Spec r (A) the set of all prime ideals L(E) which are 
not graded. Then Spec(A) = Spec 7 (A) U Spec r (A). As usual, we denote by Spec(A)* the set 
Spec(A)\{0}. 

Lemma 2.6. Let E be a graph. Let I be an ideal of L(E). LetH = lnE° and M = E°\H. 
If Me M y (E) then I = 1(H) . 

Proof. First we suppose that H is nonempty. By [Tj Lemma 3.9] H G TCe, an d by [TUT 
Lemma 2.3] L{E)/I(H) ^ L(E/H). Clearly 1(H) C J. Suppose that 1(H) ^ I, then 
^ I /1(H) < L(E/H). Note that, as M G M 7 (E) by hypothesis, then E/H satisfies 
Condition (L). Thus, we are in a position to apply the same reasoning in [10J Proposition 3.3] 
to reach a contradiction. 

In the case when H = 0, the condition M G M.^(E) is just having Condition (L) in the 
graph E. Then, if / ^ 0, an application of [21 Proposition 6] yields H ^ 0, a contradiction. □ 

Lemma 2.7. Let E be a graph. Let I be a non-graded prime ideal of L(E). Let H = I (IE , 
then: 
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(i) 1(H) <L(E) is (graded) prime. 

(ii) M = E°\H e M T (E). 

Proof, (i). By P, Lemma 3.9] we know that H G He- Now, consider graded ideals l\,l 2 of 
L(E) such that IJ 2 C /(if). Find //* G fts with h = 1(H), for i = 1,2. As /(#) C / and 
/ is prime, we have that 1(H) C J, for some z. Then, for this i we get i/j C I(Hj) n i? C 
InE° = H,so that /(#;) C /(if), as we wanted. 

(ii). Apply (i) and Proposition 12.41 to get that M is a maximal tail. If M G A4 1 (E), then 
Lemma [2.61 gives that / = 1(H), contradicting the fact that I is not graded. □ 

We end this section by providing algebraic characterizations of Condition (L) and Condi- 
tions (L) plus (MT3), that will appear in the sequel. First we need the following definitions, 
which are particular cases of those appearing in jT3j Definition 1.3]: 

Let E be a graph, and let ^ H G He- Define 

F E (H) = {a = (ati, . . . , a n ) \ a t G E 1 , s(a{) e E°\H, r(aa) G E° \ H for % < n, r(a n ) G H}. 

Denote by F E (H) another copy of F E (H). For a G F E (H), we write a to denote a copy of a 
in Fe(H). Then, we define the graph hE = (hE°, hE 1 , s', r') as follows: 

(1) H E = ( H E)° = HUF E (H). 

(2) hE 1 = (hE) 1 = { e eE 1 \ s(e) G H} U F E (H). 

(3) For every e G E l with s(e) G H, s'(e) = s(e) and r'(e) = r(e). 

(4) For every a G F E (H), s'(a) = a and r'(a) = r(a). 

Proposition 2.8. Let E be a graph. 

(i) E satisfies Conditions (L) and (MT3) if and only if I D J H E° ^ /or even/ nonzero 
ideals I and J of L(E). 

(ii) satisfies Condition (L) i/ and on/y if I D -E 7^ /or efery nonzero ideal I of L(E). 

Proof, (i). Suppose that satisfies Conditions (L) and (MT3) and take nonzero ideals / 
and J of L(E). Apply [2j Proposition 6] to find vertices v & I and w e J. Use Condition 
(MT3) to find u £ E° such that v,w > u and paths //, 1/ such that s(//) = f, s(z/) = w and 
r(/x) = r(f) = u. Thus u = /j,*Vfj, = v*wv G I Pi J fl -E . 

Let us see the converse. By Proposition 12.41 £7 satisfies Condition (MT3). Suppose now 
that there is a cycle without exists c based at v. Let J denote the ideal of L(E) generated 
by v + c. By a standard argument (see [TJ Proof of Theorem 3.11]) v (jL J. If w G J for 
some u> G -E , as we have Condition (MT3), there exists u such that v,w > u. Because c 
has no exits u G c°, so that for some path r, we have r = loru . This gives v = t*wt G J, a 
contradiction. 

(ii). Apply [21 Proposition 6] to show that Condition (L) implies I fl E° 7^ for every 
nonzero ideal / of L(E). 

To see the converse, suppose that c is a cycle without exits and write H = c°. By [8, 
Lemma 1.2] L(jjE) = 1(H) via an isomorphism $ : L(hE) — > 1(H) such that for every 
v G 1(H), v = <&(v). Take a nonzero ideal J of L(uE), then $(J) is an ideal of 1(H). By 
[23l Lemma 3.21], $(</) is an ideal of L(E). Use the hypothesis to show that $(J) contains 
a vertex w which is in 1(H), hence w G J because $(u>) = w. This shows that the graph 
hE satisfies that every ideal of L(hE) contains a vertex. On the other hand, as shown in [6j 
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Proposition 3.6 (iii)], hE is a comet tail. Thus, it satisfies Condition (MT3). Now, consider 
the ideal J' of L( H E) generated by v + c. We can prove as in (i) that J' does not contain 
vertices, a contradiction. □ 

Remark 2.9. The fact that Condition (L) implies IC\E° ^ for every nonzero ideal I of L(E) 
was first proved (although not explicitly stated in this form) in [21 Proposition 6]. Despite its 
simplicity, this is a recurrently invoked fact in a great number of proofs that have followed. 
What Proposition 12.81 (ii) shows then is that the converse of this well-known statement holds 
too. In addition, Proposition 12.81 (i) provides a generalization of this aforementioned result, 
which in turn happens to be equivalent to the left (or right) semiprimitivity of L(E), as will 
be shown in Theorem 14.61 



3. The prime spectrum correspondence 

In this section the computation of the prime spectrum of the Leavitt path algebra is 
completed. The bijection between the set of prime ideals of L(E) and certain families of 
maximal tails together with the set of nonzero prime ideals of K[x, is fully achieved in 
Theorem 13.81 

First we will need some preliminary results that will be useful tools in both directions of 
the correspondence of that Theorem. 

As in [6], we denote by P C {E) the set of vertices in the cycles without exits of E. 

Lemma 3.1. Let E be a graph and J an ideal of L(E) such that Jf)E° = 0. Then JOKED 
L(E)u C I{P C {E)) for every u G E° . 

Proof. We can assume J ^ 0. Apply [22, Proposition 2.2] to find ^ i = ot G J fl KE. 
Write x = Y^i=i ^i a ii with ^ ki G K, aa = a^u G E* for every i and a, ^ aj for every 
i 7^ j and assume that deg(ai) < deg(cti + i) for every i = 1, . . . , r — 1. We will prove that 
u G I(P C (E)) by induction on the number r of summands. 

Note that r ^ 1 as otherwise we would have k^ l a\x = u G J, a contradiction to the 
hypothesis. So the base case for the induction is r = 2. Suppose first that degipti) = degipt-i). 
In this case, since ct\ ^ a>2, we get a\a>2 = so that ki l a\x = u G J, a contradiction again. 
This gives deg(aci) < degia-f) and then a\x = k\u + k 2 e± . . . e t for some e%, . . . , e t G E 1 . By 
multiplying on the left and right hand sides by u we get 

yi := ua\xu = k\U + k2ue\ . . . etu G J. 

Observe that u and e\ . . . e n have different degrees and since k\U ^ we obtain that y x ^ 0. 
Moreover, as J does not contain vertices we have that c := ue\ . . . e t u ^ is a closed path 
based at u. We will prove that c does not have exits: suppose on the contrary that there 
exist w G T(u) and e, / G E 1 such that e ^ /, s(e) = s(f) = w, c = aweb = aeb for some 
a, b G E*. Then v = af satisfies v*c = f*a*aeb = f*eb = so that v*y\v = k\r(v) G J, again 
a contradiction. This is saying that u G P C (E) so, in particular, x = xu G I(P C (E)). 

Let us assume the result holds for r and prove it for r + 1. Assume then that x = xu = 
Yli=i ki a i an d distinguish two situations. 

First, consider deg(aj) = deg(aj + i) for some j = l,...,r. The element a*xuaj = 
a*xuaju G J is nonzero as follows: clearly each monomial remains with positive degree 
as deg(a*aiaj) = deg(ai) > 0. Moreover, at least atj = a*ajOij appears in the expression for 
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a*xuaj because if we had aj = a*ctiaj for some i 7^ j, then deg{a.j) = deg(aj) which implies 
a*aii = and therefore = 0, a contradiction. This shows that a*xuaj has at least a nonzero 
monomial, and because distinct elements of KE are linearly independent (see J22J Lemma 
1.1]), then (XjXuaj 7^ 0. Now, this element has at most r summands because aJOj+iOj = 
and it satisfies the induction hypothesis, so that u G P C (E). 

The second case is when deg(ai) < deg(ai + i) for every z = 1, ...,r. Then 7^ ajx = 
kiu + Ei=2 with f3iU = faeE*. Multiply again as follows: 

r+l 

y 2 := u(3*, +l ua\xuj3 r+ iu = k\u + / J uf3* +1 u(3jU/3 r+ iu G J. 

A similar argument to the previous paragraph shows that 2/2 is nonzero so that, in case 
some monomial of y% becomes zero, then 7/2 is satisfies the induction hypothesis, therefore 
u G P C (E). If this is not the case, since (3 r+ i has maximum degree among the then 

y 2 = kiU + fc 2 7l + hlll2 H h K+lll • • • 7r, 

where 7, are closed paths based at w. Let us focus on 71. By proceeding in a similar fashion 
as before, we can conclude that it cannot have exists as otherwise there would exist a path S 
with s(S) = u and 5*7i = 0. That would give S*y 2 6 = k\r{8) G J, a contradiction. Then, 71 
is a cycle without exits so that u G P C (E), and finally x = m6 I(P C (E)). □ 

Proposition 3.2. Lei E be a graph and J an ideal of L(E) such that J H A = 0. JTien 
J<ZI(P C (E)). 

Proof. Let 7^ a; G J, and write x = Yl xu i f° r some Ui G A with 7^ xuj. As J is an ideal, 
7^ a;uj G J, so that we can assume without loss of generality that / x = xu. 

We will show, by induction on the degree in ghost edges, that if xu G J, with u G A , then 
xu G I(P C (E)). If degge(xu), the result follows by Lemma [XT! Suppose the result true for 
degree in ghost edges strictly less than degge(xM) and show it for degge(xu). 

Write x = Ya=i fo e i + A witn A G (3 = (3u e KE and e* G A 1 , being 7^ e 3 - for 

every z 7^ j. Then rr-ue; = + (3ei G J; since degge(xwej) < degge(x-u), by the induction 
hypothesis /3j + (3ei G 7(P C (A)), for every z G {1, . . . , r}. 

If « = EI=i e,e*, then = E[=i Ae* + ELi ^e* = EI=i(A + ^e* G I(P C (A)), and 
we have finished. 

If it = J2l=i e * e * + EJ=i /i/f (where £ G A 1 ), then zu/j- = G J H A/A. By Lemma 
O ^ G I(P C (A)), for every j G {1, . . . , s}, hence xu = EI =1 (A + /^)e* + £* =1 >X// G 
I(P C (E)). □ 

For a graph E, let {cj}j e A be the set of all different cycles without exits. By abusing of 
notation, identify two cycles that have the same vertices. Then we can obtain the following 

Corollary 3.3. Let J be a prime ideal of a Leavitt path algebra L(E) which does not contain 
vertices. Then 

0M ni (A[x,x- 1 ]) CJcQMj^x- 1 ]), 
ieA' ieA 

where A' has exactly one element less than A, \A\ < K and G N U {00}. 
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Proof. We will show 

I({c°W0 CJC I{P C {E)). 
Then, apply [6j Proposition 3.6 (hi)]. 

Suppose that there exist z\ G I(c\) and z 2 G I(c 2 ), for c\ and c 2 different cycles without exits 
in L(E) and such that z u z 2 £ J. By [6, Proposition 3.6 (i)] zjI{P c {E))zi = z 1 I{P c {E))z 2 = 0. 
Since J is a prime ideal and J C I(P C (E)), by Proposition E2J I{P C {E)) := I(P C (E))/J is 
a prime ring. This means zT = or Z2 = 0, that is Z\ G J or 22 G J, a contradiction. This 
shows our claim. □ 

Corollary 3.4. Lei F be a graph such that there is a unique cycle /i without exits (but there 
might be other cycles with exits). 

(i) If F E M(F) and H eH F \ {0} ; then JjPQH. __ 

(ii) // J is an ideal of L(F) such that J n F° = 0, then J C i(j^°). 

Proof, (i). Applying [T6J Lemma 2.1], we know that = fi(/i ), but since fi(-F) = 0, 

then this means that for every w G F° \ yU° we have tf >^ v for some f G Now, given 
/i G i?, as /1 is a cycle we in fact have that h > v for every v G and as if is hereditary, 
this means that /z° C if. Now, because H is also saturated we get /i° C H . 

(ii) It is a particular case of Proposition 13.21 □ 

We recall here some definitions which were introduced in We say that an infinite path 
7 = (e n )^ =1 ends in a cycle if there exists m > 1 and a cycle c such that the infinite subpath 
(e n )^ =m is just the infinite path ccc .... We say that a graph E is a comet if it has exactly 
one cycle c, T(w) flc° 7^ for every vertex v G E°, and every infinite path ends in the cycle c. 

Next propositions will be the pieces from which the main theorem of this section (Theorem 
13.81) will rely on. 

Proposition 3.5. Let E be a graph. There is a map 

: Spec T (L(£)) -> M T (E) x Specks, aT 1 ])*. 

Proof. Let J be a prime ideal of L(E) which is not graded. As the zero ideal {0} is graded, 
then J^O. Consider H = E° n J G H E by pQ Lemma 3.9]. Then write F = E/H so that 
[10] Lemma 2.1] gives that L(F) = L(E)/I(H). Note that in the case H = we simply have 
F = E and we do not invoke any result. Thus, Lemma [2.71 gives that 1(H) is graded prime 
and that M = E° \H = F° G A4 T (E). In particular this is saying that L(F) is a prime ring 
as L(F) = L(E)/I{H). 

Moreover, the ideal J = J/ 1(H) is prime in L(F). To see this, first note that 1(H) C J 
but /(if) 7^ J, as J is nongraded by hypothesis. Hence J 7^ 0. Furthermore, 

£(F)A7 = = 

is a prime ring as J is a prime ideal in L(E), so that J is a prime ideal in L(F). Obviously 
it is not graded because otherwise it would imply that the ideal J to which it lifts is graded 
too. 

Now, since F° <E M T (E), we will prove that F° G M. T (F). Clearly F°\F° = is hereditary 
and saturated in F, so that by Lemma |2~T1 F° satisfies Conditions (MT1) and (MT2). Let us 
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check Condition (MT3): take v, w G P°. Since P° is a maximal tail in P, there exists y E F° 
such that i> , u> y, which means that there exist p,q G E* such that s(p) = v, s(q) = w and 
r(p) = r(q) = y. Then, since y $ H, by hereditariness we have that (p U g ) D P = 0, and 
thus p°,g° C P°, which implies, by the way that F is defined, that v,w >p y. Finally, we 
can find a cycle c in F without exits in F when seen inside E, but this same cycle will not 
have exits in F when regarded in F. This proves that P° G A4 T (F). 

Applying [161 Lemma 2.1] to F we get that there exists a unique cycle /i in F without exits 
(but there could be other cycles with exists). In this case we also have that = Q(F) = £1(/jP), 
or in other words, every vertex in P° connects to the cycle \i. 

Note that since J C\ E° = H, then J n (E/H)° = J n P° = 0, so that we are in position 
to apply Corollary I3.4( ii) to get that J C I(fjP). Now, by [U Lemma 2.1] we obtain I(/jP) = 
L(^qP) as nonunital rings. In the notation of [6], we have P M (P) = fi° so that jjP = P^(P). 
First, we can show that every infinite path in F ends in the cycle /i by just readapting the 
ideas in [6J Proposition 3.6 (iii)]. Moreover, this fact also implies that \i is the only cycle 
in jflF, because any other cycle would produce an infinite path which would not end in /i. 
Clearly, by the way F and -j^F were constructed, every vertex in the latter connects to \i. 

This proves that -^F is in fact a comet, so that invoking (6l Proposition 3.5] one gets 
that LiqjpF) = M. n (K[x, x -1 ]), where n e N if jp-F is finite, or n = oo otherwise. By the 
composition of the two previously determined isomorphism, we have a univocally defined 
.fT-algebra isomorphism 

We will show now that J is a prime ideal in Consider A, B ideals of such that 

J <Z A,E> and AB C J. Since is (isomorphic to) the Leavitt path algebra of jpF, it has 

a set of local units so that an application of J23J Lemma 3.21] yields that A, B are ideals of 
L(F) as well, but J was prime in L(F) so that A C J or i? C J, as we needed. 

Then, 4> tl (J') is a prime ideal in M n (JC[x, x -1 ]), and it is well known that in this case there 
exists a unique ideal P of Klx^x' 1 ] such that 4>^{J) = M n (P). Moreover, this ideal P is 
prime in K[x, x _1 ] (see for instance [H]). Moreover, note that P^O because 7^ 0. 

That way we have associated a maximal tail M G M. T (E) and a prime ideal P in [2, x _1 ] 
to J. In other words we have defined Q(J) = (M, P). □ 

Proposition 3.6. Let E be a graph. There is a map 

A : M T (E) x SpecGF^aT 1 ])* -> Spec^L^)). 

Proof. Pick P 7^ any prime ideal in i^[x,x _1 ] and M G M. T (E). As i^[a;,a; _1 ] is an 
Euclidean domain, we have that every nonzero prime ideal in K[x,x~ 1 } is maximal. 

On the other hand, by [T6J Lemma 2.1], there exists a cycle [i contained in M but without 
exits in M. This cycle is unique (up to a permutation of its edges) and Q(M) = fi(/z°). Let 
H = E°\M G H E and F = E/H. Note that F° = M, and that by the way that F is defined, 
fi° C F° and /i 1 C P 1 . The fact that //CP does not have exits in M translates to the fact that 
\i does not have exits when seen inside the graph P. The same reasoning used in Proposition 
[33] shows that l(jjP) = P(-eP) = M m (P[x,x -1 ]) for some m G N U {00}. As in the proof of 

Proposition 13. 5[ we can consider the P-algebra isomorphism M : J(//°) — > M. n (K[x,x~ 1 }). 



PRIME SPECTRUM AND PRIMITIVE LEAVITT PATH ALGEBRAS 



13 



Clearly M m (P) is a maximal ideal p2] in M m (if[x, ar 1 ]) so that J = 0^ 1 (M m (P)) is a 
maximal ideal in Using again [231 Lemma 3.21] and the fact that has local units, 
we have that J is in fact an ideal of L(F). We will show that it is prime in L(F). Consider 
then A, B ideals of L(F) with J CA,B and AB C J. Write # A = A HP and F B = PnP°. 
We know that i^, H B G 7<f. 

Suppose that Ha, H b ^ 0, then an application of Corollary 13.41 (i) gives that n° C Ha^Hb 
so that !(/?) C /(iZ^ n F B ) = I(H A )I(H B ) <^ AB C J C where the last containment 

is proper as J is a maximal ideal. This is a contradiction so that this case cannot happen. 

Without loss of generality we may assume that Ha = 0, in this case we apply Corollary 13.41 
(ii) to obtain that A C I(fjP) so that J C A C But J7" was a maximal ideal in 

so that J = A, as needed. 

Then since ,7 = J/ 1(H) is prime in L(P) = L(E)/I(H), then J is certainly prime in L(E). 

If J is a graded ideal, then J would be graded too. Thus we have that J = I(Hj) for 
Hj — J fl F°, and as P ^ 0, we have J7" 7^ so that ifj 7^ 0. Thus, an application of 
Corollary 13.41 (i) shows that /i° C Hj. On the other hand, since I(Hj) = J C then 
we have that iJy = I(-ff^) n F° C n F° = ]jP. That is, Hj = ]jP, and consequently 

J = This implies, via the isomorphism 0^, that P = K[x, x^ 1 }, which contradicts the 

fact that P is prime. 

Therefore we have associated a nongraded prime ideal J in L(E) to any maximal tail 
M e M T (E) and a prime ideal P in K[x, x^ 1 ]. So that we define A(M, P) = J. □ 

Proposition 3.7. Let E be a graph. There is a bijection between 

M T (E) x SpecGF^aT 1 ])* < — ► Spec T (L(P)). 

Proof. By following the correspondences consecutively in Propositions 13.51 and 13.61 one can 
check that and A are inverses one another. Concretely the equation 

A6 = 1 1 Spec T (£(£)) 

can be checked with no difficulty, and the only nontrivial part of proving 

©A = l\M T (E)xSpec(K[x,x- 1 ])* 

arises when we have J = A(M, P) and we would like to establish that, in order to apply 0, 
we obtain H' = H and therefore M' = M and so on. This is so because when defining J in 
the A-process, we obtained J n P° = so that J n E° C H, as F = E/H and J = J/ 1(H). 
But the latter implies 1(H) C J, and therefore H = 1(H) nE° C J n E° C H. That is, 
H' = J n E° = H, and the rest follows trivially. □ 

Putting together Proposition 13 . 71 and Lemma [2~4l we obtain the main result of this section. 

Theorem 3.8. Let E be a graph. There is a bijection between 

M(E) U (M T (E) x Spec(ir[x,x- 1 ])*) < — ► Spec(L(P)). 

Remark 3.9. This Theorem is the algebraic version of [161 Corollary 2.12]. Note that the 
role of T in that result is played in Theorem l3.8l by Spec(K[x, x -1 ])*. This replacement agrees 
with the fact that both K[x, x~ x ] and T are attached to the same underlying graph in the 
following sense: K[x, x _1 ] is the Leavitt path algebra of the loop graph E given by 
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whereas the continuous functions over T is precisely the graph C*-algebra of that graph, that 
is, C*(E) ^C(T). 

Note that although L(E) is always semiprime (see for instance [91 Proposition 1.1]), is it 
not necessarily prime, and in fact we can prove the following easy corollary 

Corollary 3.10. Let E be a graph. L(E) is prime if and only if E G M.(E) if and only if E 
satisfies Condition (MT3). 

Proof. L(E) is prime if and only if {0} = 7(0) G Spec(-E). Then by the way the correspon- 
dence in Theorem 13.81 is defined, this occurs precisely when E° \0 = E° G Ai(E). Then, as 
is always a hereditary and saturated subset of E°, Lemma [2 . 1 1 yields that E° always satisfies 
Conditions (MT1) and (MT2). Hence, E° G M(E) if and only if E° satisfies Condition 
(MT3). □ 

4. Primitive Leavitt path algebras 

Having completely determined the prime Leavitt path algebras, the natural next step is 
to be able to proceed in the same way with the primitive ones (every primitive algebra is 
in particular prime, and the reverse implication holds for instance for the class of separable 
C*-algebras [17], and consequently for the class of graph C*-algebras). 

In view of Corollary 13. 101 and contrasting with the graph C*-algebra situation, next lemma 
shows that among the class of Leavitt path algebras, the notions of primeness and primitivity 
do not coincide. 

Lemma 4.1. If E G Ai T (E), then L(E) is not left (nor right) primitive. 

Proof. Apply again [161 Lemma 2.1] to find fi the only cycle without exits of E, and suppose 
that fj, is based at the vertex v. By repeating the arguments in [TUl Proof of Theorem 4.3] we 
obtain that K[x,x~ 1 } = vL(E)v, which is not a primitive ring (note that a commutative ring 
is primitive if and only if it is a field). Clearly, as corners of primitive rings are primitive, 
then we get the result. □ 

Lemma 4.2. If E G Ai(E) and Pi{E) ^ 0, then L(E) is left (and right) primitive. 

Proof. Pick v G Pi{E) and use [9j Theorem 2.9] to get that M = L(E)v is a minimal left 
ideal of L(E), or in other words, M is a simple left L(i?) -module. Now consider a G L(E) 
such that aM = aL(E)v = 0. As v ^ and L(E) is prime, we get that a = 0, so that M is a 
simple and faithful left L(.E) -module. This shows that L(E) is left primitive. By proceeding 
dually we get that L(E) is right primitive too. □ 

Recall that a ring R is right primitive if and only if there exists a simple and faithful right 
i?-module M. Given that the focus at this point is on determining when a Leavitt path 
algebra L(E) is (right) primitive, it is evident that a knowledge of the simple (and faithful) 
right Z/(i?)-modules is required. This is done in the next few results. 

Lemma 4.3. If M is a simple right L(E)-module, then M = vL(E)/J, for some v G E° and 
some right L(E)-module J, maximal (as a right L(E)-module) in vL(E). 
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Proof. We know that M = L(E) / 1 for some maximal right ideal / of L(E). Take v G E° such 
that v I. By the maximality of/, I + vL{E) = L{E). So, M 2* L(E)/I ^ (I + vL(E))/I 2* 
vL(E)/(I fl vL(E)). Observe that J = I fl vL(E) is a right L(£)-module, maximal in 
vL(E). □ 

We will denote by Mod-L the category of all right L-modules. 

Proposition 4.4. Let E be a graph. For a vertex u G E°, define the set 

S u = {M G Mod-L | M = uL(E)/J, where J is a maximal right submodule of uL(E)}. 

Let u,v G E° and a a path with s(a) = u and r(a) = v. Then 

(i) S v = S u . 

(ii) If J is a maximal right submodule ofuL(E), then uL(E)/J = vL(E)/a*J . 
Proof. Denote L(E) by L. Define the following map 

ip : uL — > vL 
x I— > a*x 

Since a*ua — v, tp is an epimorphism of right L-modules whose kernel is (u — aa*)L. Then, 
wL/Ker(<p) = vL via the isomorphism 

Tp : uL/Ker(<p) — > t>L 
x + Ker(<p) i— > a*a; 

Let us see first that <S^ C S u . Let T be a maximal submodule of vL. By using the 
isomorphism Tp we know that there exists J a submodule of uL such that Ker(<p) C J and 
J/Ker(y?) = T. Then we have 

vL/T (uL/Ker(<p))/(J/Ker(<p)) = uL/J. 

Now we will check that 5 M C «S„. Suppose first that J + Ker(<p) = -uL. Consider 

p: uL/(J n Ker(<p)) -> 

y + (J n Ker(<p)) h-> a*y 

It is well-defined because y G J fl Ker(<p) C Ker(<p) means y — (u — aa*)y, which implies 
a*y = 0. 

Clearly, it is surjective, as a* a = v and s(a) = u, and therefore [uLj (JnKer(<p)))/Ker(p) = 
vL via the isomorphism p given by (y + (JnKer(<p))) + Ker(p) i— > a*y. Apply twice the Third 
Isomorphism Theorem to obtain 

uL/J = (uL/(J n Ker(<p)))/(J/(J n Ker(<p))) = 

((ML/(JnKer(v?)))/Ker(p))/(^(j/(JnKer(v9)) + Ker(p))/Ker(p)) wL/a*J 

since a* J is the image of ( J / (J fl Ker(<p)) + Ker(p)) /Ker(p) by p. 

Suppose now that Ker(<p) C J. Then, (uL/Ker(<p))/( J/Ker(<p)) =uL/J. As -uL/ J is a sim- 
ple module, J/Ker(<p) is maximal inside uL/Ker(tp). Using the isomorphism we have that 
7p(J/Ker((p)) = a* J is a maximal submodule of vL and uL/J = (uL/Ker(<p))/(J/Ker(<p)) = 
t>L/a*J. ' □ 



16 G. ARANDA PINO, E. PARDO, AND M. SILES MOLINA 

Proposition 4.5. Let E be a graph, u a vertex with |s _1 (m)| > 2, and uL{E)/J a simple 
right L(E) -module. Then 

uL(E)/J = vL(E)/e*L(E) 
for some e G being v = r(e). 

Proof. Write L = L(E). Use relation (4) to write u = ee* + J2i fifi (note that i > 1). For 
every y G J we may write y = uy = ee*y + fiftUi so that J C ee* J © ( © fiffJ) ^ wL. 
By the maximality of J we have two possibilities. 

Case 1: ee* J © (0 fif*J) = uL. For any I G L write ee*l = ee*a + Yj fifth witri 
a, bi G J. Multiply on the right hand side by ee* to obtain ee*/ = ee*a G ee*J. Hence, 
ee*L C ee*J C ee*L, that is, ee*L = ee*J. Apply Proposition H3 (ii) for a = e to get 
uL{E)/J S vL{E)/e*J = vL{E)/e*L. 

Case 2: ee*J © ( 0/i/*J") = J- In this situation 

M L/J- (ee*L©(0/j;L))/(eeV©(0/j;j)) =ee*L/eeV©(0/ i /*L// J /;j). 

The simplicity of uL/J implies that every summand but one must be zero. We may sup- 
pose that ee*L/ee*J = 0. Then, Proposition 14.41 (ii) applies again to have uL(E)/J = 
vL(E)/e*J = vL(E)/e*L. □ 

We now have all the ingredients in hand to prove the final result of the article. 

Theorem 4.6. Let E be a graph. The following conditions are equivalent. 

(i) L{E) is left primitive. 

(ii) L{E) is right primitive. 

(iii) E satisfies Conditions (L) and (MT3). 

(iv) / fl J H E° ^ for every nonzero ideals I and J of L(E). 

Proof, (ii) =>■ (iii). If L(E) is right primitive, then it is prime so that Proposition 12.41 yields 
that E satisfies Condition (MT3). If E does not satisfy Condition (L), then E G Ai T (E), 
and by Lemma [4. 1^ L(E) is not right primitive, a contradiction. 

(iii) =^ (ii). Denote L = L(E). If Pi{E) ^ 0, we finish by Lemma 14.21 So, suppose 
Pi{E) = 0. Since E satisfies Condition (L), there exists u G E° with |s -1 (w)| > 2. Given 
any v G E°, by Condition (MT3) there exists w G E° such that u,v > w. In this situation 
Proposition 14.41 ( i) gives <S W — S w — <Sy , so that — S u . 

By Lemma I4~3l every simple right module M is isomorphic to v Lj J for some vertex v G E° 
and some maximal submodule J of vL. Hence, Proposition 14.51 implies that 

{Ann(M) | M is a simple right L-module } = 

{Ann(r(e)L/e*L), with e G s~ (u) and r(e)L/e*L simple} (f) 

Clearly the second set is finite. If all its elements are nonzero, then we can apply Proposition 
I2T51 (i) to get 

p| Ann(r(e)L/e*L) n E° ^ 0. 

eGs~ r(e)L/e* L simple 
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If we denote by J(L) the Jacobson radical of L, we know that J(L) = by P, Proposition 
6.3]. Now (f) gives 

J(L) = p| Ann(M) = f] Ann(r(e)L/e*L) ^ 0, 

M simple ees _1 (?i), r(e)L/e*L simple 

a contradiction. Thus, Ann(r(e)L/e*L) = for some simple L-module r(e)L/e*L, as desired, 
(i) (iii) is proved analogously. 

(iii) (iv) is Proposition EE (i). □ 

Remark 4.7. In noncommutative Ring Theory, one-sided conditions tend not to be left-right 
symmetric (perhaps with the remarkable exception of semisimplicity) . However, for Leavitt 
path algebras, the natural phenomena seem to be the opposite: for instance, in [U Theorem 
3.10] it was shown that L(E) is left noetherian if and only if it is right noetherian, and later 
on in [01 Theorem 2.2] the left-right symmetry was established for the artinian condition as 
well. Moreover, in 0, Theorem 2.6] and [01 Theorem 3.8], similar situations arose for the 
locally artinian and locally noetherian properties. 

In this sense, Theorem 14.61 adds the primitive condition to the list of left-right symmetric 
properties for Leavitt path algebras, and therefore yields stronger support to the claim that 
L(E) carries some type of extra symmetry within. 

Examples 4.8. In contrast with Remark 14. 7\ the containments 

{R | R is simple } C {_R | _R is left primitive } C {R \ R is prime } 

are proper for Leavitt path algebras in the same way that they so are for general rings. To 
exhibit such examples, one simply uses the characterizations of prime (Corollary 13.101) . left 
primitive (Theorem 14. 6p and simple ([H Theorem 3.11]) Leavitt path algebras in terms the 
properties of their underlying graphs. Thus, perhaps the easiest examples can be built out 
of the following graphs: 

E : • F : Qm ^« 

By using the results above, it is straightforward to check that L(E) is prime but not left 
(nor right) primitive, whereas L(F) is left (and right) primitive but not simple. In fact 
L(E) = K[x, x _1 ] (see [TJ Examples 1.4]), and L(F) = T where T denotes the algebraic 
Toeplitz algebra (see [221 Theorem 5.3]). 
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